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Abstract —Censoring has been proposed to be utilized in 
wireless distributed detection networks with a fusion center to 
enhance network performance in terms of error probability in 
addition to the well-established energy saving gains. In this 
paper, we further examine the employment of censoring in 
infrastructure-less cognitive radio networks, where nodes employ 
binary consensus algorithms to take global decisions regarding 
a binary hypothesis test without a fusion center to coordinate 
such a process. We show analytically - and verify by simulations 
- that censoring enhances the performance of such networks in 
terms of error probability and convergence times. Our protocol 
shows performance gains up to 46.6% in terms of average 
error probability over its conventional counterpart, in addition 
to performance gains of about 48.7% in terms of average energy 
expenditure and savings up to 50% in incurred transmission 
overhead. 

I. Introduction 

Cognitive Radios Networks (CRNs) have emerged as a vi¬ 
able solution to the problem of inefficient spectrum utilization 
under the current spectrum licensing paradigm m. In the op¬ 
portunistic spectrum access cognitive model, secondary users 
(SUs) that do not possess a license to use a spectrum band are 
nevertheless allowed to transmit whenever the licensed or pri¬ 
mary users (PUs) are not active. Spectrum sensing is therefore 
a mandatory task for SUs to detect the presence of the PUs in 
order to identify the available transmission opportunities (H. 
Due to the fact that spectrum sensing by a single SU may be 
highly unreliable, cooperative sensing can be employed such 
that the decision regarding the presence or absence of PUs 
is based on measurements taken by a cluster of SUs, thereby 
enhancing the reliability of the taken decisions. However, this 
comes at an inevitable cost of increased transmission overhead 
and energy expenditure. 

To lessen the impact of this cost, censoring was first 
introduced by Rago la in wireless sensor networks with soft- 
decision detection frameworks where sensors send the locally- 
computed Log-Likelihood Ratio (LLR) values to the fusion 
center (EC), which is responsible for making a global decision. 
Energy savings were attained from employing censoring in 
this framework on the expense of loss in terms of average 
error probability. Recently, censoring was considered in a hard- 
decision framework, where sensors apply one-bit quantization 
to their local measurements prior to transmission. In a-El, it 
was proven that censoring enhances the performance of such 
networks in terms of error probability of the global decision, 
in addition to the previously attained and characterized energy 


savings. Specifically, in |l4i| and a, networks with paral¬ 
lel topologies were considered with Time-Division-Multiple- 
Access (TDMA) and Type-Based-Multiple-Access (TBMA) 
techniques respectively, while in 01 networks with sequential 
topologies were considered. 

However, all these mentioned censoring systems have the 
common assumption that a fusion center is present for coor¬ 
dination among the transmitting SUs, global decision-making, 
and finally reporting back the decision to SUs. Assuming the 
presence of a fusion center in fact contradicts with the current 
paradigm of large and/or ad hoc CRNs Q, ||8l. In addition, 
as was stated in 0, reporting the sensing information from a 
large number of SUs to the fusion center may be problematic. 
Moreover, in M, the authors show the deteriorating impact 
of multipath fading in the reporting channel on the detection 
performance of a centralized cooperative sensing framework. 

The major contribution of this paper is to propose a 
censoring-based hard-decision distributed detection framework 
that is well-suited for infrastructure-less CRNs (i.e., does 
not contain a designated central coordinator). Our proposed 
framework does not require the presence of a fusion center 
for data collection and coordination. Instead, we propose 
the use of binary consensus algorithms which allow SUs to 
exchange binary information regarding the presence or absence 
of a PU with direct neighbors and eventually arrive at a 
global decision based on the collective decisions of direct 
neighbors. The closest work to ours is im, ina, where binary 
consensus algorithms are used for distributed spectrum sensing 
in a non-censoring fashion. However, we show analytically 
- and verify through numerical simulations - that our pro¬ 
posed infrastructure-less censoring-based system significantly 
outperforms conventional systems in terms of average error 
probability (up to 46.6%), overall incurred overhead (up to 
50%), and energy expenditure of SUs (up to 48.7%). 

The rest of the paper is organized as follows. Section |II| 
gives a background review on binary consensus algorithms 
and its application in CRNs. Section |III| describes the system 
model. We analyze the system in Section IV and validate 
the obtained expressions in Section V. Section VI provides 
numerical evaluation of the attained expressions and shows 
the performance gains for our proposed system. Einally, we 
conclude in Section VII. 


11. Background: Binary Consensus Algorithm 

In this section, we provide a basic review of binary 
consensus algorithms in distributed spectrum sensing lUB. To 
allow SUs to cooperatively arrive at a global decision and with 
no help from a designated central entity, each SU makes a local 
decision regarding the presence or absence of a PU, denoted as 
Hi or Ho respectively. SUs then exchange their binary local 
decisions with their direct neighbors for K time steps, where 
K is the running time of the algorithm. Upon the termination 
of the algorithm, each SU individually makes a decision for 
Hi or Ho, based on the received decisions from neighboring 
nodes. Let b{k) = [bi{k ),be the vector of local 
decisions at time step k aX M SUs. The binary consensus 
algorithms are summarized as follows: 

1) At first time step (k = 0), each SU initially transmits 
its local decision to the neighbors it is connected to 
at this time step. 

2) At each consecutive time step (0 < k < K), each 
SU collects the decisions transmitted by neighboring 
SUs. It then combines these decisions, along with the 
previously received decisions from past time steps, 
through a combining function which generates a new 
decision b{k) to be transmitted to neighboring nodes 
at the current time step k. This can be mathematically 
expressed as: 

b{k) = H{b{n), n = 0, ••• ,k — l)0<k<K — 1 

( 1 ) 

where H{.) is the combining function. 

3) Upon the termination of the algorithm (k = K), each 
node makes a final decision based on the previously 
obtained decisions from all time steps 0 < k < K, 
through a decision function. This is mathematically 
expressed as: 

h{K) = V{b{n), n = 0, • • • , - 1) (2) 

where V{.) is the decision function. 

Based on the appropriate choice of the combining and de¬ 
cision functions, the binary consensus algorithm is guaranteed 
to converge to a common decision after a sufficiently long 
running time, i.e., bi{K) = b^^ Vi = 1, • • • , M as AT ^ oc 

im. 

In this paper, we focus on one variation of binary consensus 
algorithms, i.e.. Diversity-based binary consensus algorithm 
113 , in which a SU uses its initial local decision for decision 
reporting at all consecutive time steps, and the combining 
function is basically a majority rule for the received decisions 
along the K time steps. The combining and decision functions 
in this case are mathematically expressed as: 


F{h{n), 

V{b{n), 


n = 0, • • • ,k — 1) = b{k — 1), 1 < k < K, 

n = 0,--- ,K -1) = 

( 3 ) 


Symbol 

Description 

M 

Number of SUs. 

fij(k) 

Instantaneous SNR of zth SU at jth SU at time step k. 

T 

Min. acceptable threshold for successful decoding. 

fs 

Center frequency of the energy detector Bandpass hlter. 

B 

Bandwidth of the energy detector Bandpass filter. 

T 

Time interval of the integrator in the energy detector. 

n{t) 

Received primary signal by iih SU at time t. 

s{t) 

Signal transmitted by the PU. 

ni(t) 

Additive white Gaussian noise. 

hi{t) 

Complex-Gaussian channel gain between the PU and iih SU. 

Xi{0) 

Output of the energy detector of the zth SU. 

bi{0) 

Initial binary decision of iih SU. 

ri 

Local detection threshold in the conventional case. 

?7i/?70 

Upper/Lower detection thresholds in the censoring case. 


TABLE 1. List of symbols. 


where Dec(x) = 


with 1 and 0 corresponding 


1, if X >0 
0, if X < 0 

to deciding Hi and Ho, respectively. When x is a vector, the 
function operates on it element-wise. 


III. System Model 

In this section, we describe the system model of our 
proposed framework. TABLE I enlists the various symbols 
used in the upcoming analysis. 


Network Model 

We consider a CRN that consists of M SUs that opportunis¬ 
tically transmit in the presence of a PU. We model the sec¬ 
ondary network as an undirected random graph Q = 
where M, the set of nodes, represents the SUs, and 8, the set of 
edges, denotes the connectivity of SUs. A node i is connected 
to node j if fij{k) > r, where fij{k) is the instantaneous SNR 
of the signal of SU i at SU j at time step index k, and r is 
the minimum acceptable SNR required for successful decoding 
of secondary transmission. Assuming channel reciprocity, then 
fji{k) = fij{k) and both SUs are in the neighborhood of 
each other if their instantaneous SNR exceeds the decoding 
threshold. The probabilistic nature of the wireless channel and 
therefore the instantaneous SNR of received secondary signals 
are the reasons behind the “randomness” in the graph Q. Due to 
the absence of a central entity for coordinating transmissions, 
nodes which are in the same transmission range employ the 
CSMA/CA multiple access protocol to concurrently use the 
bandwidth for transmission while reducing the probability of 
data collision. 


Spectrum Sensing 

Each SU is equipped with an energy detector as shown in 
Eigure[T] A bandpass filter selects the desired primary channel 
with a center frequency fs and bandwidth B. The filter is 
followed by a squaring-law device and an integrator with time 
interval T to measure the signal power. The output of the 
integrator for the Ah SU is denoted by Xi(0). We assume a 
fiat-fading channel model between the PU and the SUs. Let 
Vi {t) represent the received primary signal received by the ith 
SU. Let Hi and Ho represent the hypothesis of the presence 
or absence of a PU, respectively. The received signal can then 
be expressed as: 





Y 



ri(t) 




prior probabilities of having Hq and Hi respectively. We adopt 
a global-AND rule since it is the most sensitive to detection 
error and therefore the most conservative of all other decision 
rules in terms of detection performance. This can be viewed 
as a worst-case for the primary network. 

IV. System Analysis 


Fig. 1. Block diagram of an energy detector at each sensor node. 


J ni{t) Given Hq 

I hi lt)s{t)ni{t) Given iifi 


In this section, we analyze our proposed system and derive 
analytical expressions to characterize different performance 
metrics such as average error probability, energy expenditure 
and network overhead. We also provide numerical simulations 
for the performance metrics to ensure the validity of our 
obtained expressions. 


where s{t) is the signal transmitted by the PU, ni{t) is AWGN 
at the ith SU, and hi (t) is the complex-Gaussian channel gain 
between the PU and the ith SU. 

Local Decisions 

1) Conventional Case: After obtaining a local measure¬ 
ment Xi(0), each node makes a local decision regarding the 
presence or absence of the PU. The decision making process 
can be expressed as follows: 


A. Average Error Probability 

Let be the signal-to-noise ratio (SNR) of the received 
primary signal at the ith node. Given the energy detector 
model mentioned previously, and assuming identical statistical 
characteristics of = 1, • • • , M, it is found that the 

probability distribution of Xi(0), Vi = 1, • • • , M is llT3l : 



xItb 

X2Ts(27i) 


Given Hq 
Given Hi 


b^{0) = 


1, Xi{0) > T] 

-1, Xi(0) < T] 


(4) 


where 6^(0) is the initial binary decision of node i and rj is 
the local decision threshold of all SUs. A decision that is 
equal to 1 and —1 corresponds to locally detecting Hi and 
Hq, respectively. 

2) Censoring Case: We allow nodes to censor transmis¬ 
sion: a node employs a two-threshold decision making process 
as shown in Figure ??, and withholds transmission in case a 
measurement falls in between the two thresholds. Let r]i and 
r]o denote the upper and lower thresholds respectively, then the 
detection process can be expressed as: 


f 1, > rii 

bi{0) = < 0, ?7o < a;i(0) < 7?i (5) 

[ -1, Xi(0) < 7?o 

where 6^(0) = 0 represents censoring. 

Global Decision 

SUs employ the diversity-based binary consensus algorithm 
described in Section |II| to exchange local decisions with 
direct neighbors and eventually arrive at a collective decision 
regarding the PU. To characterize the detection performance 
of our distributed system, we assume a global-AND rule of 
the decisions made by all SUs, i.e.. 


Pd{K) = Vv{bi{K) = 0, Vi = 1, 
Pfa{K)='Px{bi{K)=0yi = l,...,M\Ho) ^ ’ 

and the average error probability is defined as Pe{K) = 
TTHoPfaiK) P tth^ {I - Pd{P)), where ttho and tth^ are the 


where X 2 TB X 2 Tb (270 central and non-central with 
2yi non-centrality parameter chi-squared distributions, respec¬ 
tively, both with 2TB degrees of freedom. 

For the conventional system, the local decision probabilities 
of the ith node under hypothesis Hi and Hq, denoted by tth 
and TTio respectively, can be formulated as iTO : 


TB-2 


7rn=Pr(6i(0) = l|ifi) = e-3 ^ 7 + (^) 


TB-1 


n=0 


TB-2 


X (e-™-e-^ Y -if y 

pnV2{j + l)> 


(9) 


TTio = pr( 6 i( 0 ) = 11-^0) 


T{TB) 


( 10 ) 


where r(x) and ri(a;, y) are the Gamma and lower incomplete 
Gamma functions, respectively. 

For the censoring system, we define the local decision 
probabilities of the ith node under hypothesis Hj^j = 0,1 
as: 


Try = Pr(6i(0) = l\Hj) = Pr(a:i(0) > m\Hj) 

TT-ij = Pr(6j(0) = = Pr(a;,(0) < VoTj) (11) 

TTQj = Pr(6i(0) = 0\Hj) = 1 - (ttJj + rrly). 

It can be shown that tth and 1 — tt-h have the same 
functional form as (|9l), and ttio and 1 — 7r_io have the same 
functional form as cnii, while substituting rj with rji and r]o 
respectively in both cases. 


















M-c 


(7) 




M\ 


n c M — n — c 


TTTTJ - -11 

i\ d [M — n — c)\ 


l-Q 




-p)(M-c) 

pK 


l-Q 




—p)(M —1 —c) 


IVl 7 \ /f I 

TD ( T^\ \ ^ \ ^ • n c M — n — c 

PfaiK) -- 2 ^ 2 ^ ^lO^OOTT-lo 


l-Q 




-p)(M-c) 

pK 


l-Q 




—p)(M —1 —c) 


( 8 ) 


To model the connectivity between SUs among the net¬ 
work, the adjacency matrix A{k) is defined as: 


aij{k) = 


if Tij{k) >= T, 

Otherwise 


( 12 ) 


where aij{k), j G {1, • • • , M} denotes the (i, j)th element 
of the matrix A{k). aij{k) = 1 in this context means that 
nodes i and j are connected, and vice versa. For ease of 
exposition, we neglect the intricate details of the wireless 
channel transmission and communication scheme and assume 
aij{k), i j, V /c > 0 to be Bernoulli random processes with 
p = Fr{aij{k)) = Fr{fji{k) > r), which implicitly models 
wireless channel characteristics. 

The following lemma provides the detection and false 
alarm probabilities for the censoring system. 

Lemma 1. Assume a cognitive radio network that consists of 
M SUs employing a binary consensus algorithm as described 
in Section \T^ where p is the probability of having a reliable 
link between two SUs. Then for a sufficiently large M, the 
probability of detection and false alarm of the global decision 
can be approximated by 0 and 0 respectively. 

Proof: According to ©, the probability of detection of 
the global decision can be expressed as: 


Pd(A) =Pr(5,(A) = 0,Vz = l,...,M|i7i) 

= Pr(y,(A)>0,Vz = l,...,M|Pi) 

M 

- E E > 0, Vi = 1, M\C, S, H,) 

(13) 

X Pr(C',S'|/fi) 

w n 2 ^ HC,S\Hi) 

where y{K) = [yi{K),-■ ■ ,yM{K)f = + 

A{t)b{t)), S = b{0Vl and 1 = C 

JAp t=o 

is the number of nodes having 0 as initial decisions, and 

Q{z) = j— exp(—t^/2)dt. The third equality (step 
27r 

(a) ) comes from Bayesian chain rule, where S = { — (M — 
c), — (M — c + 2),..., M — c}. The fourth near-equality (step 

(b) ) holds because for a sufficiently large M, we can apply 
the Central Limit Theorem (CLT) to approximate the value of 
Pd{K). Accordingly, the distribution of pi given S and C is 
a Gaussian distribution with mean and variance that are equal 
to: 


^^vAK) = S, 

For the second term in the third equality in (US, 
Pr(C, S'l-ffi) can be viewed as a multinomial distribution 
of having C SUs deciding 0 (w.p. ttoi) and n = 
{S + M — C) /2 SUs deciding a 1 (w.p. tth). Therefore, it 
can be expressed as: 


Pr(C, S\Hi) = 

Pr(C' = c, n= --- \Hi) 

M\ 


(15) 


c (M-n-c) 


; . ^ X TTi 1 TTni 7r _-|-1 

n\ c\ (M — n — c)\ 


Plugging (O and (fTSl) in ([T^ gives ©. Similar approach 
can be followed to prove ®. 


For comparison, similar expressions are obtained for the 
conventional (non-censoring) case based the results in iTO 
with minor variations to account for polar transmissions. Those 
are: 


M 


PdiK) 


E 

l-Q 


n=-M,-M+2,... ^ 2 

n 


f M \ M+Jl M-n 

(i-TTii) 2 


(l-p)(M-l) 

pK 


M 


(16) 


/ M \ M + n M-', 

Pfa{K)^ [m+uUw (1-M^ 

on —_ A/f _ A/f_LO \ 2 / 


n=-M,-M+2,... ^ 2 

n 


l-Q 


(l-p)(M-l) 

pK 


M 


(17) 


B. Energy Expenditure 

In a conventional system a node typically transmits an 
equal amount of energy for both decisions (assuming polar 
representation). Let E be the energy consumed by a node 
to transmit a decision (either a 1 or a -1) to neighboring 
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Fig. 3. Average probability of error (analytical) Fig. 4. Energy expenditure (analytical) - M = Fig. 5. Network overhead (analytical) - M = 
- M = 51,TB = 5. 51, TB = 5. 51, TB = 5. 



Fig. 2. Detection Probability: Simulation versus analytical expression - M = 
51, p = 0.8, 7 = 2dB, r] = 10.3, pi = 14.6, po =7,TB = 5. 

nodes; then the average energy consumed by a node is In a 
censoring-enabled system, however, a node saves the transmit 
energy during the censoring phase. If E is the energy required 
to transmit a 1 or a -1 in the censoring case, then the average 
energy consumed by a node is equal to: 

Eav = - TToo) “ TToi)) E < E, (18) 

C Overhead 

The binary consensus algorithm requires nodes to exchange 
data packets between neighbors during the running time of 
the algorithm. Specifically, in a conventional binary consensus 
setting, a node transmits K data packets to direct neighbors if 
the algorithm takes K time steps to run. 

In a censoring-enabled setting, however, a node which 
decides to censor transmission will not congest the network 
and therefore will reduce the average number of packets 
transmitted per node. Given that C is the number of nodes 
which made a decision to censor transmission in a network, 
then the average number of censoring nodes at any time can 
be expressed as: 

£{C) = pho * £o{C) Ephi * £i{C) (19) 

where £(X) is the expectation of X and £j{X) is the 
conditional expectation of X given Hj. The distribution of 
C conditioned on Hj is binomial with probability of success 
equal to TToj out of M trials, therefore the expectation of which 



Fig. 6. False Alarm Probability: Simulation versus analytical expression - 
M = 51,p = 0.8, 7 = 2dB, p = 10.3, pi = 14.6, po = 7,TB = 5. 


is given by £j{C) = Therefore the average number of 

censoring nodes is equal to: 

£{C) = {phqTToo E Phi7Toi)M (20) 

and the average number of transmitted messages per node in 
this case is equal to: 

(1 — {PHqTTOO E PHi7T0i))X[ X K _ 

M “ ( 21 ) 

(1 — {phqTToo E Phi7Toi))X < K 

Validation 

In this subsection, we validate the obtained expressions 
via numerical simulations. We assume a CRN that consists of 
M randomly deployed SUs with a uniform distribution. We 
assume p = 0.8 and 7 = 2 dB. Figures [2] and [ 6 | show a com¬ 
parison between the simulated and analytically obtained values 
of the probability of detection and false alarms respectively, 
which clearly shows the soundness of the obtained expressions 
© and ®. The values of the thresholds that were used to 
produce the two figures are obtained by optimizing over the 
average error probability, the procedure of which is explained 
in the following section. Similar numerical validations were 
made for equations ([T^ and (I 2 TI) but were omitted due to 
space limitations.. 



















































V. Numerical Evaluation 

In this section, we compare the performance of our pro¬ 
posed algorithm with its conventional counterpart. We provide 
numerical evaluation of the obtained expressions in (O, ([Tt]) , 
d?]) and ([si). We numerically optimize the average probability of 
error over the decision thresholds, i.e., we search for the values 
of 7^, 7^1 and 770 which minimize the average probability of error 
in both the conventional and censoring cases. We compare 
three different scenarios to observe the performance of our 
proposed system in various network conditions: 1) Worst- 
case scenario: poor network connectivity (p = 0.2) and bad 
communication channel (7 = 2 dB), 2) Best-case scenario: 
high network connectivity (p = 0.8) and good communication 
channel (7 = 4 dB), and 3) Normal scenario: high network 
connectivity (p = 0.8) and bad communication channel (7 = 2 
dB). 

A. Average Error Probability 

Figure [3] shows the average error probability of the con¬ 
ventional and censoring systems against K for M = 51. It is 
clear that censoring-enabled systems outperform conventional 
systems for all tested scenarios, which implies that it is always 
a sane option to employ our proposed algorithm for detection 
performance with less values of average error probability. In 
fact, highest performance gains are achieved in worst case 
scenario (p = 0.2 and 7 = 2 dB), where performance gain 
up to 46.6% can be attained for = 1. 

B. Energy Expenditure 

Figure HI shows the average energy expenditure for all three 
scenarios with censoring sensors for E = 1. The average 
energy expenditure is not significantly affected by the change 
of the network conditions nor if. It is clear though that for all 
cases, censoring-enabled systems provide energy savings than 
their conventional counterpart, with an average gain of 48.7% 
of energy savings. 

C. Network Overhead 

Figure [5] shows the average incurred overhead for conven¬ 
tional and various censoring-enabled cases with a performance 
gain up to 50%, which also shows that our proposed protocol 
proves superior on that front. 

VI. Conclusions 

In this paper, we proposed a distributed detection frame¬ 
work for infrastructure-less CRNs which allows SUs to censor 
transmission. Our proposed system is based on using binary 
consensus algorithm for data exchange between SUs and 
therefore does not require the presence of a FC. We derived 
analytical expressions for performance metrics such as average 


error probability, energy expenditure and incurred overhead. 
We validated the obtained expressions via numerical simula¬ 
tions, and we proved that our proposed system significantly 
outperforms existing non-censoring counterparts in all the 
previously mentioned performance metrics. Performance gains 
were established up to 46.6% in average error probability, 
energy savings of 48.7% and up to 50% savings in incurred 
transmission overhead. 
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